[Codewars] 5 kyu - Maximum subarray sum

題意

求最大子序列。

程式

var maxSequence = function(arr){
  var max = 0 ;
  var sum = 0 ;
  for ( var i = 0 ; i < arr.length ; i ++ ){
    sum += arr[i] ;
    if ( sum > max ){
      max = sum ;
    }
    if ( sum < 0 ){
      sum = 0 ;
    }
  }
  return max ;
}